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102 

Initialize Handset 
Counter (i =1) 



i 



104 

Input Training Data 
from Handset Type i 



106 

Convert Training Data 
to Feature Vectors 



i 



108 

Plot Feature Vectors on a Multi- 
Dimensional Graph 




112 
Next Handset 
(i = i + 1) 



114 

A Composite Multi-Dimensional 
Graph with Feature Vectors from q 
Handset Types 



FIG. 1 
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202 
Initialize SVM 
Counter (i = 1) 



204 

Access Composite Multi-Dimensional Graph 



Z 



206 

Classify Feature Vectors on the Graph as Either 
Data from Handset i ("i") or not Handset i ("non-i") 



I 



208 

Determine a Surface ("Decision Surface") that Separates i and non-i Feature 
Vectors with Substantially Equal Distance; Denote as f = 0 (e.g., see FIG. 3B) 



210 

Determine i and non-i Feature Vectors that are Closest to the 
Decision Surface (Respectively, "Support Vectors" for i and non-i) 



212 

Determine Surfaces that Includes All Support Vectors for i (Denote as f = 
+1) and All Support Vectors for non-i (Denote as f = -1) (e.g., see FIG. 3B) 



214 

Parametric Measurement System Defined for SVM, 



I 



216 

Store Measurement System for SVMj 




No 



220 
Next SVM 
(i = i + 1) 



FIG. 2 




8/e 



I-AIIOItOOI 



Title: Handset Identifier Using 
Support Vector Machines; Inventor: 
PurdyHo;Dckt#:PDNO 
100110117-1 ____ 



4/8 



I 402 

I Input Test Data of Handsetn^ 



| 404 
Convert Test Dat a to Feature Vectors 

1 ^zz: 



406 
Initialize SVM 
Counter (i = 1) 

i Z 



408 

Initialize Feature 
Vector Counter (j = 1) 



- f From Step 426 ) 



I 



410 



For Feature Vector j, Determine Distance to 
the Decision Sur face of SVM, (d u ) 



412 
Store d: 





416 
Next Feature 
Vector(j = j + 1) 



All Values of d, .for SVM, Determined 



I 



420 



Determine 



Characteristic Distance for this SVM (D ( ) 

zsz 



422 
Store D, 



(Go To FIG. 4B) FIG. 4A 
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428 

All Characteristic Distances of 
q SVMs Are Determined 



I 



430 
Determine D„ 



I 



432 

Identify Handset m Based on D 



max 



( ^ToStep4"o8*^ 
426 

NextSVM (i = i + 1) 



FIG. 4B 
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502 

Input Test Data of Handset m 



504 

Convert Test Data to Feature Vectors 



I 



506 

Initialize Maximum Distance Parameter (D max = 0) and Index Parameter (l max = 0) 



I 



508 

Initialize SVM Counter (i = 1) 



I 



510 

Initialize Feature Vector Counter 0=1) 



I 



From Step 526) 



512 

For Feature Vector j, Determine Distance 
to the Decision Surface of SVM, (d ; ,) 

1 'J 




516 
Next Feature 
Vector (j = j + 1) 



518 

Determined Characteristic Distance (D|) for this SVM 



(Go To FIG. 5B) 



FIG. 5A 
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602 

Prompt User to Identify 
the Handset Type 
(Possibly Via Menu) 






606 




Train a New SVM 




or 




Convolve Training 


Yes 


Data of Known 




Handset Type 




or 




Use Universal, 




Default, or Closest 




Handset Model 



608 

(Optionally) Update Training Set of 
Associated SVM 



FIG. 6 



